นายอดิศักดิ์ เคยเป็นกำนันตำบลขุหลุ อำเภอตระการพืชผล ตั้งแต่ปี พ.ศ. 2516 ต่อมาได้รับเลือกตั้งเป็นสมาชิกสภาผู้แทนราษฎร จังหวัดอุบลราชธานี ครั้งแรกในการเลือกตั้ง พ.ศ. 2518 และได้รับเลือกตั้งต่อเนื่องมาหลายสมัย ต่อมาในการเลือกตั้ง พ.ศ. 2554 ลงสมัครรับเลือกตั้งในสังกัดพรรคเพื่อไทย[2] และได้รับเลือกตั้งเป็นสมาชิกสภาผู้แทนราษฎร แบบบัญชีรายชื่อ สังกัดพรรคเพื่อไทย นอกจากนั้นนายอดิศักดิ์ ยังเคยได้รับแต่งตั้งให้ดำรงตำแหน่งเลขานุการรัฐมนตรีประจำสำนักนายกรัฐมนตรี และที่ปรึกษารัฐมนตรีว่าการกระทรวงยุติธรรม ในปี พ.ศ. 2548

ในการเลือกตั้งสมาชิกสภาผู้แทนราษฎรไทยเป็นการทั่วไป พ.ศ. 2557 เขาได้สมัครรับเลือกตั้งในระบบบัญชีรายชื่อ สังกัดพรรคเพื่อไทย ลำดับที่ 95[3]

กระทั่ง พ.ศ. 2561 นายอดิศักดิ์ได้ย้ายมาร่วมงานกับ พรรคพลังประชารัฐ พร้อมกับนาย สุพล ฟองงาม อดีตเลขาธิการ พรรคเพื่อไทย และนาย เชิดศักดิ์ โภคกุลกานนท์ ผู้เป็นบุตรชายของนายอดิศักดิ์